Dashboard Temp Share Shortlinks Frames API

HTMLify

Missing number.cpp
Views: 1 | Author: cody
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
int missingNumber(int A[], int N)
{
    // Your code goes here
    int xor1 = 0;
    int xor2 = 0;
    
    for(int i=0; i<N-1; i++){
        xor2 = xor2 ^ A[i];
        xor1 = xor1 ^ (i+1); 
    }
    xor1 = xor1^ N;
    return xor1 ^ xor2;
}